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Abstract. We give a complete description of spectrum of the wavelet Galerkin 
operator 

Rm ,m f(z) = — ^2 \ m 0\ 2 (w)f(w), (z 6 T) 

W N — 2 

associated to a a low-pass filter mo and a scale N, in the Banach spaces C(T) 
and LP (T), 1 < p < oo. 
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1. Introduction 

We begin with a short motivation of our study. For more background on wavelets 
and their connection to the wavelet Galerkin operator we refer the reader to |Dau92| , 
|Bra.Ioj or |He Wej . The wavelet analysis studies functions tp S L 2 (R) with the 
property that 



is an orthonormal basis for L 2 (M). Such functions are called wavelets. The scale 
(2 here) can be also any integer N > 2. One way to construct wavelets is by 
multiresolutions. A multiresolution is a nest of subspaces (Vj)j^z of L 2 (K) with 
the following properties: 

(i) Vj C V j+ i, for all j e Z; 

(ii) / e Vj if and only if f(Nx) G V j+1 , (j G Z); 
(hi) 

~ Vj - {0}; 



(iv) 



n 

jei 



jez 



(v) There exists a function ip € Vo such that {f(x — k) \ k S Z} is an orthonor- 
mal basis for Vo- 
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To build such a multircsolution one needs the function ip called scaling function 
(or father function or refinable function). The scaling function satisfies a scaling 
equation: 

Hn^ (jf) = ^ aw ^ x ~ k ^ ^ G 

^ fcez 

0^ being some complex coefficients. The Fourier transform of the scaling equation 
is: 

where mo(£) = ^2kez a k e ~ lk ^ 1S a 27r-periodic function called low-pass filter. 

Thus, the scaling functions ip are determined by the low-pass filters mo and the 
construction of scaling functions has the low-pass filters as the starting point. 

The multiresolution theory has shown that many of the properties of the scaling 
function ip can be expressed in terms of the wavelet Galerkin operator associated 
to the filter mo: 

R mo jnJ{z) = I 7 " ' 2 H/H> ( Z E T )' 

w N =z 

T is the unit circle, / is some measurable function on T, and we will identify 
functions on T with 2-7r-periodic functions on R. 

For example, one needs the integer translates of the scaling function tp(x — k), 
k G Z, to be orthonormal. To obtain this, a neccesary condition is the quadrature 
mirror filter condition: 

i £ K| 2 M = i, (z e T), 

W N = Z 

which can be rewritten as i? m0j7rio l = 1. In Law 91a| it is proved that the integer 
translates of the scaling function form an orthonormal set if and only if the constants 
are the only continuous functions that satisfy i? mo!mo /i = h. So 1 has to be a simple 
eigenvalue for the operator R mo , mo : C(T) — > C(T). Also, the regularity of the 
scaling function can be determined by the spectrum of R mo ,m ( see |Str96| . [rtoShp . 

We will impose some restrictions on mo, restrictions that are custom in the 
setting of compactly supported wavelets: 

(1.1) m is a Lipschitz function; 

(1.2) mo has only a finite number of zeroes; 

(1.3) mo(0) = VN; 

(1.4) Rm , mo l = I- 

In fact, for compactly supported wavelets, mo is a trigonometric polynomial, but 
for our purpose we can assume more generally that mo is Lipschitz. 

The wavelet Galerkin operator R mo , mo bears several other names in the liter- 
ature. It is also called the Ruelle operator because there are connections with 
the Ruelle-Perron-Frobenius theory for positive operators (see |BalOO] '). or transfer 
operator. We will use these names in the sequel. 
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An extensive study of the spectral properties of the Ruelle operator can be found 
in |Bra.To| . We will gather some results from IBra.Toj , |Dutb| and add some new ones 
to give a complete picture of the spectrum of this Ruelle operator in the Banach 
spaces C(T) and L P (T), 1 < p < oo, answering in this way some questions posed in 
|Brajo| . 

2. The Spectrum of R mo ,m 

In this section we present the results. We consider an integer N > 2 and a 
function mo on T that satisfies l|l.l|l - (|1.4|l . To uiq we associate the Ruelle operator 
Rm ,m defined by 

Rm ,m f(z) = J] l m °! 2 M/H' ( z G T )> 

W N = Z 

where / is a measurable function on T. We will see that Rma,mo is an operator on 
the spaces C(T), L P (T) where 1 < p < oo, and we will describe the spectrum and 
the eigenvalue spectrum of this operator on these spaces. 

Before we give the results, some definitions and notations are needed. We denote 
by R = Rm ,m - F° r a function / on T and p G T 

a p (f)(z) = f(pz), (zeT). 

For tpeL 1 (R), 

Pei(<p)(x) = ^2ip{x + 2kir), (x G M). 

feez 

We call a set {zi, z p } a cycle of length p, and denote this by z\ — > ... — > z v — » 
zi, if z^ — z 2 , z^ = Z3, Zp_ x = z p , z^ = zi and the points Z\, z p are distinct. 
We call z\ —* ... — > z p — * zi an mo-cycle if |mo|(^i) = V^V for i 6 {1, ...,p\. 

For a complex function / on T and a positive integer n, 

fW(z) = f(z)f (z N ) .../ (z**- 1 ) , (zeT). 
Theorem 2.1 (The spectrum of R on C(T)). Let mo be a function satisfying 

(i) T/ie spectral radius of the operator R : C(T) — > C7(T) is egua/ to J; 

(ii) i?ac/i point A G C ™£/i |A| < 1 is an eigenvalue for R, having infinite 
multiplicity and the spectrum of R on C(T) is the unit disk {A € C | |A| < 

i}; 

(iii) (The peripheral spectrum) Let C\, ...,C„ be the mo-cycles, 

Ci = zu -> ... -» z Pii -> zu, (i e {1, n}). 

Let A € C, |A| = 1. Then A is an eigenvalue for R if and only if X Pi = 1 
for some i G {1, ...,n}. The multiplicity of such a A equals the cardinality 
of the set 

{ie{l,... J n}|A* = l}. 

A basis for the eigenspace corresponding to A is obtained as follows: 
For i £ {1, n} and k € {1, ...,Pi} define 




{x e R), 
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where 



e 



\m \(zii) "' \m \(z Pil ) ' 
Then 

9ki = a z -i (Per \ip ik \ 2 ) ■ 
The basis for the eigenspace corresponding to the eigenvalue X is 
Pi 

{J2 A" fc+1 5fei | i S {1, n} with A p * = 1}. 
fe=i 

Moreover, the functions in this basis are Lipschitz ( or trigonometric poly- 
nomials when mo is one). 



Proof, (i) Take / e C(T) and z e T. 



<II/IL^ E KWI 2 = ll/lloo 

Therefore H-R/H^ < H/lloo so the spectral radius is less then 1. But condition l|1.4(l 
implies that 1 is an eigenvalue for R so the spectral radius is 1. 
(ii) We begin with a lemma 

Lemma 2.2. If Zq — > ••• — > Zp-i — > zo *s a cycte with p large enough, then there 
exists a continuous function f ^ with Rf = 0, such that f(zo) = 1, f{zi) = for 
i G {l,...,p-l}. 

Proof. To be able to produce such a function, we will need some conditions on the 
cycle. We will need z$ and e~^ zq to be outside the set of zeroes of too- Because Too 
has only finitely many zeros, this can be achieved as long as p is big enough. We 
will also need e~ zq ^ z\ for / 6 {1, ...,p — 1}, but this is true because, otherwise, 

( 3Ki \ N 

z\ = I e^rzo j = Zj = Zi+i for some / € {1, ...,p — 1}. 

So, when the cycle is long enough we have that Zo,e^rzo are outside the set of 
zeroes of too and also e~ zq ^ zi for all Z G {1, ...,p — 1}. Then we can choose a 
small interval [a, b] (on T) centered at Zo, such that 

(2.1) [a, b) U [e~a, e~b] contains no zeroes of toq; 



(2.2) [a, 6] U [e N a, e « b] contains no zi, I 6 {1, ...,p — 1}; 



(2.3) The intervals [e ^a, e ^6], A; € {0, N - 1} are disjoint. 

Define / on [a, b] continuously, to be 1 at zq and at a and b. Define / on 
[e"^a, e~b] by 

f{z) = ~ | TOo ( z )| 2 l TO "| 2 ( e ^ z ) / (e^zj , (z € [e^a, e^6]) 
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and define / to be everywhere else. / is well defined because of (|2.1(l and l|2.3(l . / 
is continuous because it is at a, b, e~^a and e~^b. It is also clear that f(zo) = 1 
and f(zt) = for i € {l,...,p- 1} due to (EHSjl . 

Now we check that Rf = which amounts to verifying that 

jV-1 

(2.4) £ |m | 2 (e&z) f (eT&z) = 0, (z G T) 

k=0 

The only interesting case is when for some k, 

So assume eT Z g [a ; 5] for some k G {0, N — 1}. Then 

2(fc + l)*-i 2iri 27Ti ■ 

e « z G [e « a, e « 6] 

and, using J23J), / (e^z) = for I G {0, AT - 1} \ {fc, fc + 1}. (We use here 

notation modulo N that is N = 0,N+l = l etc.) Having theese, l|2.4[) follows 
from the definition of /. 
If 

e 2 ^ z G [e^a.e^b] 

then 

2(fc-l)7Tl 

e « G [a, 6] 

and we can use the same argument as before to obtain (|2.4|) . This concludes the 
proof of the lemma. □ 

We return to the prof of our theorem. Take A G C with |A| < 1. Choose a long 
enough cycle zq — » ... — » z p _i — > zo. Lemma 112.21 produces a function / Zo G C(T) 
with i?/ So = 0, f Zo (zi) = S 0i for i G {0, - 1}. 

Define 



/U*) = X> n / (*""), (*€T). 



n=0 

(For A = we make the convention A = 1.) 

The series is uniformly convergent because \\f Zo )|| = WfW^ for all n > 
and |A| < 1, so h Z[) is continuous. 

Also, if we use the fact that fl(/(z r )) = / (z w " l ) for n > 1, which is a 
consequence of the definition of i? and (|1.4|) . we have: 



oo 

Rh Z0 (z) = Rf Z0 (z) + J2^ n R(f( 



z N ' 



71=1 
oo 

= a]Ta"- 1 /(^ 1 )=a/, Z0 

n=l 

We evaluate h Zo at the points of the cycle zq, z\, z p —i- Note that 

f ( N n \ _ f ( \ _ / 1 f° r n + i = mod p 

7*o J - 7«o l«n+*; - | o otherwise 

(again, we use notation mod p, z p — Zq, z p+ i — Zi, etc.) 
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Hence, 



OO -. 



\p ■ 



h Z0 (zi)= ]T A"" 



m=0 



1 - \P 



(ie {l, ...,£-!}), 



so 



(h zo (z ), M^-O) = y^(1, A^ 1 , AP- 2 , A 2 , A). 

Now we make the same construction but considering the cycle starting from z^. 
We obtain a function f Zk € C(T) satisfying -R/ Zfc = 0, f Zk (zi) — Ski and 



.AT 



has the properties /i 2fc € C(T), i?/i Zfc = A/i Zfc and, for example, for fc = 1 we have 
the vector 

(h zi (z ), fc M (*p_i)) - y^a7 (A ' 1; ap_1 ' ap ~ 2 ' a2) - 

Note that this vector is obtained from the previous one (the one corresponding to 
zq), after a cyclic permutation. In fact the matrix 

/ h Zo (z ) h Zo (zi) ... h zo (z p -i) ^ 
h Zl (z Q ) h Zl (zi) 



(1 - \P) 



\ h^Jzo) h Zp _ t { Zl ) 



h zi {z p -i) 
h Zp _ x {z p ^x) J 



is equal to 



I 1 \P~1 \P-2 

A 1 XP- 1 



A 3 A 2 A \ 
A 4 A 3 A 2 



1 



X p-2 X p-3 X p-4 _ A 

\ Ap- 1 A p - 2 A p ~ 3 ... A 2 
Our goal is to prove that h Zk are linearly independent. We can achieve this if 
we show that the matrix is nonsingular. For this, look at the entries below the 
diagonal. We note that, on each row, the part below the diagonal can be obtained 
from the previous row times A. Therefore, if we subtract from the p — 1-st row A 
times the p — 2-nd row, substract from the p — 2-nd row A times the p — 3-rd row,..., 
substract from the 1-st row A times the 0-th row, we obtain an upper triangular 
matrix having 1 — A p on each diagonal entry and which has the same determinant 
as the initial one. Since |A| < 1, this matrix will be nonsingular so h ZQ , h Zl , h z _ ± 
are linearly independent eigenvectors that correspond to the eigenvalue A. As p can 
be chosen as big as we want, the multiplicity of A is infinite. 

(iii) See |DuTH] , □ 

Theorem 2.3 (The spectrum of R on L°° (K)). Let mo be a function on T satisfying 

O-Pl). 

(i) The spectral radius of the operator R : L°° (M) — ► L°° (R) is equal to 1 and 
the spectrum of R is the unit disk {AeC||A|<i}- 

(ii) Each point X £ C with \X\ < 1 is an eigenvalue for R of infinite multiplicity. 
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Proof, (i) The argument used in the proof of theorem 12.11 applies here to obtain 
the spectral radius equal to 1 and the fact that the spectrum is the unit disk will 
follow from (ii). 

(ii) If" | A | < 1 then the assertion follows trivialy from theorem l2.1l fiiL It remains 
to consider the case |A| = 1. Define 



n=l 

if is a well defined, continuous function in L 2 (R) and Per l^l 2 is a Lipschitz function 
on T (see |BraJop . Also, Per|^| 2 (0) = 1, <p(0) = 1 and 



(ip is the Fourier transform of a scaling function). 

Now, consider a function / 6 L°° (R) with the property that f(x) = jf a.e. 
on R, and take hf = Per (/|t^| 2 ). Clearly, \h f {z)\ < WfW^ Per \ip\ 2 (z) for zelso 
hf is an L°° (T) function. We want to prove that 

Rhf = Xhf. 

We have 

h f {x) = ^f(x + 2kir)\(p\ 2 {x + 2/ctt) 
fcez 

1 , fx + 2kTr\ 1, l2 /a; + 2fc7r\ l ,, / x + 2kir 



fcGZ 



N 



1 1 tt^ f x + 2(Nm + 2 fx + 2 (Nm + l)ir 



•M 



EE/ 

a; + 2(iVm + 1)tt 



Z=0 mGZ 



1 1 TT— ^ , ,o f X + 2/7T \ x ., , n fx + 2fc7T 



TV 

Z=0 v 7 mgZ v 

1^. 



so, we have indeed Rhf = Xhf. 

Next, we argue why the vector space 



h f \f€L°° (R), /(a) = !/(£) 



a.e. on 



is infinite dimensional. 

For this, we prove first that if hf = then / = 0. Indeed, if hf = then 

(2.5) f{x)\ip\ 2 (x) = - f(x + 2kir)\ip\ 2 {x + 2kTr). 

fcGZ\{0} 



8 



DORIN ERVIN DUTKAY 



We claim that the term on the right converges to as x 0. We have 



f{x + 2kn)\ip\ 2 {x + 2kTr) 

fc€Z\{0} 



< 



<ll/lloc E l^| 2 (^ + 2fc7r) = ll/lloo(P«l^ 2 W-M 2 W)-0, 
fcez\{0} 

because both Per \<p\ 2 and \ip\ 2 are continuous and their value at is 1. Then, using 
(|2.5|) . we obtain f(x) — * as x — ► 0. But we know that f(x) — jf a.e. on E. 
So for a.e. x we have 



This implies that 



f(^)=X n f(x), for all n. 



f(^)\ = \m\, (»e 



and, coupled with the limit of / at 0, it entails that / is constant almost every- 
where. 

Having these, we try to construct a set of p linearly independent functions h f with 
p £ N arbitrary. Take p linearly independent functions gi,...,g p in N, — 1] U 

[1,7V]). Define f u i £ {1, on E as follows: let f t {x) = g l (x) on [-N, -1]U[1, AT] 
and extend it on E requiring that 

!Mat) =/i(x) ' (xeM) - 

= X l+1 g t (N l+1 x), 



That is, for x £ [— j^, 



for all I £ Z. Since |A| = 1, fi,--,f p are in L°° (E) and they are linearly inde- 
pendent because g\,...,g p are. hf 17 ...,hf p are linearly independent by the following 
argument: if for some complex constants ai,...,a p we have a±hf 1 + ...a p hf p = 
then ^ai/i+.-.+op/,, = so ai/i + ... + a p f p = and ai = ... = a p = by linear inde- 
pendence. Since we proved that Rhf i = A/ 4 , i £ {1, ■■•,£»}, and since p is arbitrary, 
it follows that the multiplicity of the eigenvalue A is infinite. □ 



Theorem 2.4 (The spectrum of R on L P (T)). Let m be a function on T satisfying 
ifTTTp -fTTp ffltid 1 < p < oo. 

(i) The spectral radius of the operator R : L P (T) —>■ L P (T) is equal to N? and 
the spectrum of R is the disk {A £ C | |A| < N?}. 

(ii) Each point A £ C with |A| < A^p is an eigenvalue for R of infinite multi- 
plicity. 

(iii) There are no eigenvalues of R with |A| = . 
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Proof, (i) is proved in Braj^j but we present here a different argument that we 
will need for (iii) also. Take / € L P (T). 




Since 

1 , 2 f0 + 2kir\ 

fe=0 ^ ' 

and x i— > x p is convex, we can use Jensen's inequality: 




For the last inequality we used the fact that |m | 2 < N which follows from (|1.4|l . 
Also, by a change of variable, 

= Np \f{6)\*>d0. 
Jo 

Putting together the previous equalities and inequalities we obtain that ||i?/|| < 
|| /||p- This implies that the norm and the spectral radius of the operator 
R : L P (T) — > L P (T) are less than N~p . A result of R. Nussbaum (see [BraJop shows 
that every A 6 C with 1 < |A| < N~p is an eigenvalue of R of infinite multiplicity. 
Also theorem 12.31 shows that all A G C with |A| < 1 is an eigenvalue of R of infinite 
multiplicity. This establishes (i) and (ii). 

It remains to prove that (iii) is valid. Suppose there is a function / S L P (T) 
and A e C such that |A| = Np and Rf = Xf. Then \\Rf\\ p = Np \\f\\ p so we have 
equalities in all inequalities that we used for proving (i). In particular, we have 

i i 2 

and, since ' < 1 the corresponding terms of the sums must be equal: for 

ke{o,...,N-i}, 
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Therefore, utilizing again |toq| < N 



N ' J ' \ N J \ N 

for almost every 9 £ [0, 2tt] and for all k € {0,...,N— 1}. But this implies that 
^l rn o| 2 |/l p = l/l p almost everywhere on T. However, m is continuous and has 
finitely many zeroes and, because J2 w n =z \mo\ 2 (w) = N for all z € 1, this implies 
that |mo| 2 (^) = N for at most finitely many points so / must be almost every- 
where. In conclusion, there are no eigenvalues A of modulus N? and the proof of 
the theorem is complete. □ 
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